package com.sunny.t2;

import java.util.*;

public class Main {

    public static void main(String[] args) {

        ArrayList<Node> list = new ArrayList<>();
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int M = scanner.nextInt();
        int P = scanner.nextInt();
        for(int i=0;i<N;i++){
            int tmp = scanner.nextInt();
            list.add(new Node(i+1, tmp));
        }
//        System.out.println(list);
        for(int i=0;i<M;i++){
            String op = scanner.next();
            int ind = scanner.nextInt();
            if(op.equals("A")){
                list.get(ind-1).num++;;
            }else{
                list.get(ind-1).num--;
            }
        }
//        System.out.println(list);
        Comparator<Node> comparator = new Comparator<Node>() {
            @Override
            public int compare(Node o1, Node o2) {
                return o2.num-o1.num;
            }
        };
        Collections.sort(list, comparator);
//        System.out.println(list);
        if(list.get(0).ind == P){
            System.out.println(1);
            return;
        }
        int res = 1;
        for(int i=1;i<list.size();i++){
            if(list.get(i).num < list.get(i-1).num) {
                res = i + 1;
            }
            if(list.get(i).ind == P){
                break;
            }
        }
        System.out.println(res);
    }

}

class Node{
    int ind;
    int num;

    public Node(int ind, int num) {
        this.ind = ind;
        this.num = num;
    }

    @Override
    public String toString() {
        return "Node{" +
                "ind=" + ind +
                ", num=" + num +
                '}';
    }
}
